Submodels of Kripke models

نویسنده

  • Albert Visser
چکیده

A Kripke model K is a submodel of another Kripke modelM if K is ob tained by restricting the set of nodes ofM In this paper we show that the class of formulas of Intuitionistic Predicate Logic that is preserved under taking submodels of Kripke models is precisely the class of semipositive formulas This result is an analogue of the Lo s Tarski theorem for the Classical Predicate Calculus In appendix A we prove that for theories with decidable identity we can take as the embeddings between domains in Kripke models of the theory the identical embeddings This is a well known fact but we know of no correct proof in the literature In appendix B we answer negatively a question posed by Sam Buss whether there is a classical theory T such that HT is HA Here HT is the theory of all Kripke modelsM such that the structures assigned to the nodes of M all satisfy T in the sense of classical model theory

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stable formulas in intuitionistic logic

NNIL-formulas are propositional formulas that do not allow nesting of implication to the left. These formulas were introduced in [16], where it was shown that NNIL-formulas are (up to provable equivalence) exactly the formulas that are preserved under taking submodels of Kripke models. In this paper we show that NNIL-formulas are up to frame equivalence the formulas that are preserved under tak...

متن کامل

An Independence Result for Intuitionistic Bounded Arithmetic

It is shown that the intuitionistic theory of polynomial induction on positive Π1 (coNP) formulas does not prove the sentence ¬¬∀x, y∃z ≤ y(x ≤ |y| → x = |z|). This implies the unprovability of the scheme ¬¬PIND(Σ 1 ) in the mentioned theory. However, this theory contains the sentence ∀x, y¬¬∃z ≤ y(x ≤ |y| → x = |z|). The above independence result is proved by constructing an ω-chain of submode...

متن کامل

Truth Values and Connectives in Some Non-Classical Logics

The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...

متن کامل

2 00 4 Symmetries of generalized soliton models and submodels on target space

Some physically relevant non-linear models with solitons, which have target space S 2 , are known to have submodels with infinitly many conservation laws defined by the eikonal equation. Here we calculate all the symmetries of these models and their submodels by the prolongation method. We find that for some models, like the Baby Skyrme model, the submodels have additional symmetries, whereas f...

متن کامل

Lumpability and Aggregation of Markovian Submodels

Hierarchical Markovian models are an adequate paradigm for the modeling of complex systems. For the analysis of such models decomposition and aggregation techniques are very important, since the Markov chain described by a complex model often has a size that exceeds the capacity of contemporary computer equipment by orders of a magnitude. A class of hierarchical Markovian models is deened and a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2001